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We prove an identity about partitions involving new combinatorial coefficients. 
The proof given is using a generating function. As an application we obtain the ex- 
plicit expression of two shifted symmetric functions, related with Jack polynomials. 
These quantities are the moments of the "a-content" random variable with respect 
to some transition probability distributions. 

1 Introduction 

A partition A = (Ai,...,A„) is a finite weakly decreasing sequence of positive integers, 
called parts. The number n = /(A) of parts is called the length of A, and |A| = X]r=i -^^ 
the weight of A. For any i > 1, mi{X) = card{j : Xj = i} is the multiplicity of i in A. 
Clearly one has /(A) = |A| = We identify A with its Ferrers 

diagram {(i, j) '■ I < i < /(A), 1 < j < Aj} and set 



i>i 

In this paper we consider the problem of evaluating sums of the following type 



where Sk is a formal series, depending on some indeterminates. The more elementary 
sum of this kind is well known [19]. Let X be an indeterminate and n a positive integer. 
We write 



{X)n = X{X + l)...{X + n-l) , [X]n = X{X -1)...{X -n + 1) 



Abstract 



zx = 



JJi"^(^)mi(A)!. 
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Let Xq and X = {Xi, X2, . . .) be (infinitely many) independent indeterminates. In [10] 
we considered another summation of tlie same type 



and gave its formal series expansion. 

In this paper we investigate a natural generalization of our previous result and give 
the formal series expansion of 



The interest of this result is twofold. Firstly it involves new combinatorial objects 
whose background remains quite mysterious. Actually the given explicit expansion is 
written in terms of a new family of coefficients associated to partitions, which are them- 
selves built in terms of another new family of positive integers. Both objects generalize 
classical binomial coefficients, but it should be emphasized that their combinatorial in- 
terpretation remains very obscure. It is an intriguing problem to clarify this underlying 
structure, which would at the same time provide a bijective proof of our result. 

Secondly any specialization of the indeterminates Xi may lead to a different application 
of our formula. Here our attention keeps mainly focused on symmetric function theory 
and (shifted) Jack polynomials. 

Let a be some positive real number, A a partition and A\ the family of its so called 
"a-contents" {j — l — {i — l)/a, {i, j) e A}. Specializing to the ith power sum symmetric 
function pj evaluated on Ax, we obtain the series expansion of 



where x, y are two indeterminates, and {x)x is some natural generalization of the classical 
raising factorial. 

It turns out that two famihes of shifted symmetric functions, closely related to (shifted) 
Jack polynomials, have a generating function of this type. Our formula provides an 
explicit expression for these shifted symmetric functions, thus proving (and improving) 
some earlier conjectures [14, 15]. These expressions are new even in the case a — 1, which 
corresponds to (shifted) Schur functions. 

Our results have some connection with the works of Kerov [4, 5]. To any Young di- 
agram are associated two discrete probability distributions, generalizing the Plancherel 





{x + y + l)x {x)x 



{x + y)x {x + l)x' 
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transition and co-transition classical probabilities. It turns out that the two shifted sym- 
metric functions explicited here are the moments of the ce-content random variable with 
respect to these distributions. 

Another consequence of our results is to allow a very easy computation of the expansion 
of Jack polynomials in terms of power sum symmetric functions. We hope to report about 
this application in a forthcoming paper. 



2 Combinatorial tools 



2.1 Positive integers 

We first recall some results about a new family of positive integers, which we have intro- 
duced in [11]. 

Let n, p, k be three integers with 1 <k <n and < p < n. We define 



n 

P/k 



n \ - 
T 2^ 



p\ ( n — p 



k — ' \r J \ r 

r>0 



n — r — 1 
k — r — 1 



We have obviously 

^""l =0 for k>n , f"") , ^ = f " 

^PJk \P/i \PJk \^-P/k 

These numbers generalize the classical binomial coefficients, since we have 

fn\ fn^ 



k 



PJn 



P 



the last property being a direct consequence of the classical Chu-Vandermonde formula. 

Other special values have been computed in [11], where it was also shown that the 
numbers (") are positive integers. A combinatorial interpretation of these numbers has 
been given in [2]. 

In [11] we gave the following generating function 



E 



n 



P 



1-z 



p + l,n - p + 1 



(2.1) 



where as usual the classical Gauss hypergeometric function is denoted by 



2Fl 



a, b 



E 

i>0 



{a)i{b)i z^ 
{c)i i\ 



In other words the generating function 



G.fe..)=EE(';)f'(Tf 

p=0 fc=l k \^ 



can be written 

n 
p=0 

It must be emphasized that ("^) is not defined for p > n, and that the generating function 
(2.1) is only vahd for < p < n. 

An exphcit expression is known for Gn{y,z) [27, 11], but we shall not need it. With 
X — z/{l — z), i.e. z = x/{l + x), we have 

z) = 2-((l + x){l+y) + ^/{l+xy{l + yy-4y{l + x))^ 

+ 2-"((l + x){l + y)- ^{l + xy{l + yy-Ay{l + x)f - 1 - |/". 



p + l,n — p + 1 



(2.2) 



2.2 New coefficients 

The following notion has been introduced in previous papers [12, 13]. For A a partition 
and any integer k > 1, let denote the number of ways to choose k different cells in 
the Ferrers diagram of A, taking at least one cell from each row. It is easily seen that 

^)-5:n(:: 

the sum being taken over all decompositions k = Ylf^l K with ki for any i. The 
generating function for is the following 

Z(A) 



EC>-''=n((i+-)^'-i) 

r>l ^ ' i=l 

=n((i+^)^-i) 



m.i{X) 

(^(1 + xy - ij 

Now in a strictly parallel way, for any integers < p < |A| and A; > 1, we define 



EEn 



(pi) {ki) i=l ^^'^ ''i 

the sum being taken over all decompositions p = k = Yl''^^l ki with < Pi < Xi 

and ki ^ for any i. Observe that there is no such restriction for pj. 
This definition yields easily 

^\ = except if l(X) <k<\X\. 
P/k 
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Indeed it is obvious that Q)^ — ior k < l(X), and since (^)^ — ior k > n, we have also 
Q\ — ^ > I'^l- instance Q)^ — except if A is a row partition (n). In this case 
we have = (") . 
We have obviously 



and also 

'A\ / A 



\p/k WM-p/k 

Finally it is not difficult to check that 

^) =P') , =(|A|-m,(A)) 

p/ixi \Pj \P/\X\-1 



I -IV mi -2 

P J VP-2 



For instance the first relation is a direct consequence of the Chu-Vandermonde formula. 
Indeed the definition easily implies 

As a straightforward consequence of their definition, the generating function for the 
numbers (^) is the following 

E E (') ^'(r^i) = n ^) = n .)) " (2.3) 

p=0 k=l{\) k \ / j>l 

One has easily Gi{0, = {l + xY — 1. Thus for y = Owe recover the generating function 

of iX = 

It must be emphasized that (^)^ is not defined ior p > |A|. An interesting problem is 
to get a combinatorial interpretation of Q)^- 

2.3 Auxiliary polynomials 

Let X = {Xi,X2, . . .) be (infinitely many) independent indeterminates. In [10, 11, 12] for 
any integers n,k > 1 we have defined 



|^|=n i>l 

For A; = we got Pno{X) = {n ^ 0), and Poo{X) = 1. 
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In a strictly parallel way, for any integers n > 1, k > 1 and < p < n we set 



\n\=n ^ i>l 



Since (y^ = for A; < this sum is restricted to partitions such that /(/x) < k. Hence 
Pnpk{X) is a polynomial in X. Similarly since (^)^ = for /c > one has Pnpk{X) = 
for k > n. 

For /c = it is natural to extend the previous definition by the convention Pnpo{X) = 
with the only exception Pooo(-'^) = 1- It must be emphasized that Pnpk{X) is not defined 
for p > n. 

For A; = 1 we have Pnpi{X) = X„ and for A; = n 
Finally we have Pnok{X) = Pnk{X) and Pnik{X) = kPnk{X). It is also obvious that 

Pnpki^X^ Pn^n—p,k(^X^. 



3 Main identity 

Let Xq and X = {Xi,X2, . . .) be (infinitely many) independent indeterminates. We give 
the explicit evaluation of 

|^|=n ^' k>l 

when the formal series Sk is chosen to be 

, (k) 



r,s>0 



r+s- 

r! S! 



Theorem 3.1. For any integer n >1 we have 



\fi\=n k>l \r,s>0 



(mm{n,p+q) s \ 

k=0 ^ ^ ' 
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Proof. Denote by L{n) (resp. R{n)) the left (resp. right)-hand side of this identity. On 
the right-hand side, with b — a/{l — a) and w — u/v, we get 



n>l P,g>0 k=0 \n>k ^ 



Xo + n-1 
n — k 



Pp+q,p,k{X) 



p+q 



p,q>Q k=0 \\n\=p+q ^'^ »>! 

(1 - a)-^° 5^ 5^ ^ w%^^ n 



Using the generating function (2.3) for (p)^, we obtain 



mi,m2v>0 fc>l ^ ^ 



n>l 



= (1 - a)-^° n^^P (^'X ''^) 
= (1 - a)-^°exp (^E^'x ^^(^'^)) ■ 



On the left-hand side of the identity we have 



(k)r (k) 



t-r 



n>l 



k>l 



m\,m2,--->0 k>\ 



t>l r=0 
k 



r\ {t-r)\ 



w 



.{k)r {k)t-r 



k>l 



= (i-«r--n-p|xE'''^-.E'"' 



t>l r=0 

t 



r\ {t — r) 



ik)r ik)t-r 



t>l r=0 



= (1 - a)-^°exp 
Thus it is enough to prove 



.t>l r=0 \fc>l 



r! {t-r)\ 

a'' {k)r {k)t-r 



k r\ {t-r)\ 



Gn{w,a) = n2_^w 2^ — 



r=0 \i>l 



But obviously 



Ea* {i)r {i)n-r j-, 
-. r 7 TT = o-^i'i 



i r\ (n — r)! 



i r! {n — r)\ 



r + l,n — r + 1 



;a 
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We conclude by applying relation (2.2). □ 
Theorem 3.1 immediatly yields 



\lJ.\=n ^ k>l \r,s>0 

min(n,p+g) 



p,q>0 \ k=0 

It is an open question whether the right-hand side may be expressed in terms of the 
quantities Pp+q,p,fe(X). This is the case ior v — ([10], Theorem 2, p. 301). Then one has 

\n\=n ^ k>l \r>0 ' / p>0 ^ fe=0 ^ ^ 

This is a consequence of the following non trivial property ([1], CoroUaire 5), 
It would be interesting to obtain a generalization of this identity for (p)^- 



4 First specialization 

Various applications of Theorem 3.1 may be obtained by using different specia-lizations 
of the indeterminates Xj. In this section we shall consider the simplest case, obtained 
when all the Xi,i > are equal. 

Let X be an indeterminate. In [13] (Theorem 1, p. 461) we gave a bijective proof (due 
to Rodica Simion) of the identity 




Since the Stirling numbers of the first kind s{k, r) are defined by the generating function 

r>l 

this identity is equivalent to 
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We generalize this result as follows (the previous case may be recovered by choosing 
p = 0). 

Theorem 4.1. Let x he an indeterminate. For any nonnegative integers n,p,r, we have 

Proof. With the specialization Xi = x for any i > 0, the left-hand side of the identity of 
Theorem 3.1 reads 



\n\=n ^'^ k>l \r,s>0 ^' ^' J |^|=n fe>l 



X + n — 1^ 
n 

x + n-l\ I ^ ..p.., Hp {n\ 



n / \ — ' pi qi 

/ \p,q>0 ^ ^ 

By identification of the coefficients in u and v, we immediatly obtain for p, g > 0, 

+ „ _ IX _ ™ + „ n 

\ n J p\ q\ \ n — k J 



On the other hand, it is easily proved that we have 



X + n — 1\ {n)p {n)q ^ f p + q\ f x + k — 1 

^ J P- \n-kjp + q\pj^\ k 

equivalently 

, , , , min{n,p+g) , . , 

Indeed for p = this is the classical Chu-Vandermonde formula. The property is then a 
direct consequence of the following recurrence relation ([11], Lemma 3.2) 

\ p Jk \p-^Jk p + g-i V p-1 Jk 

But now if for a sequence of functions fl^'^\x), 1 < k < p + q, the relation 

min(n,p+g) 



k=\ ^ ^ 



fk"'^ — 0' '^^ conclude. □ 



is satisfied for any n > 1, by choosing successively n — 1,2, . . . ,p + q one has iteratively 
Theorem 4.1 can be equivalently stated as 



Q \s{Kr)\^k\ y: 



It would be interesting to obtain a bijective proof, in the same vein than Simion's. 

5 Main specialization 

Wc now consider another specialization of Theorem 3.1 in the framework of (shifted) Jack 
polynomials. 

Let a be some positive real number, and A an arbitrary partition. For any cell 
of A we define the "a-content" 

4=j-l-(^-l)/a. 
We consider the following natural generahzation of the "raising" and "lowering factorial" 



For any integer A; > we define 



4(A) = K)'- 



For any integers n,p, k > we set 



FnpkW = Pnpk{d,{\), d,{\), 4(A), ...)=J2^ d,{\) 

lMl=n ^'^ 

and Fjifc(A) = Fnok{X), with the obvious notation 

i>l 

In other words we choose the following specialization 

Xo^do{X) = \X\ , Xk = dk{X) {k>l), 
though the quantities dk{X) are no longer independent indeterminates. 
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In [10] we have shown the following development 

mm(i,j) 



iy)x 



E(-i)^-^( E 



i,j>0 



k=0 



|A|-J 
i — k 



where the sum takes over any j > and not only over |A| — j > 0. 
An analogous result can be deduced from Theorem 3.1. 

Theorem 5.1. Let x,y be two indeterminates. Then we have 
{x + y+l)x {x)x V-/ Wf. , + 



{x + y)x (x + l) 



P,q>0 



1 + 



min(n,p+g) 



E 

fe=0 



A| +n- 1 
n — k 



Proof. With Cij = cfj for short, the left-hand side can be written 



LHS= Yl 



{x + y + l + Cij) {x + Cij) 



{x + y + Cij) {x + l + Cij) 



{x + y + 1 + Cij){x + Cij) 



Setting u = —1/x, v = —l/{x + y + l), and using the classical series expansion 



log(l-a) = -J2j^ 



k>l 



we get 



LHS= H exp[^^^((x + t/ + l + Q,)(x + Q,)) 
E (E 1 (1-Cij«)"''(l-Qjt;)"''j 



(ij)GA k>l 

Then using the series expansion 

a -a) 



E« 

r>0 



r! ' 
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we obtain 

\k 



k>l r,s>0 



mJ. L k 

k>l mfc>0 r,s>0 
(U fe>l r,s>0 



We conclude by applying Theorem 3.1 with the specialization — dk{\), which gives 

fmin(n,p+q) /i ■> i , _ 1 \ 
i,_n V / 



□ 



n>0 P,«>0 \ it=0 

Corollary 5.2. Let a;, |/ 6e two indeterminates. Then we have 
with 

n,p,g>0 ^ ^ ^ \ A;=0 ^ ^ 

2n+p+q<r 

Remark 5.3. Observe the situation for low indices. One has cq — 1 since Fooo(A) = 1, and 
ci — since Fiqo{X) — 0. 

This result is useful in the study of Jack polynomials, allowing to prove some conjec- 
tures stated in [14, 15]. The proofs will be given in Sections 8 and 9. 

6 Symmetric functions 

Let A = {oi, 02, ^3, . . .} a (possibly infinite) set of independent indeterminates {A is called 
an alphabet). The generating functions 



Et{A) 




-Y.^'e,{A) 

k>0 


Ht{A) 


~ n 1 - ta ~ 

a&A 


fc>0 


Pt{A) 


•sr-^ a 

aeA 


k>l 
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define symmetric functions known as respectively elementary, complete and power sums. 
For any partition /i, we define functions e^, /i^ or by 

z(m) 

i=l k>l 

where fi stands for Cj, hi or p^. The monomial symmetric function to^(A) is defined as 
the sum of all distincts monomials Hi '^1"' such that (mj) is a permutation of // [19]. 

When A is infinite, each of the three sets of functions ei{A), hi{A) or Pi{A) forms 
an algebraic basis of S[A], the symmetric functions algebra of A. Each of the sets of 
functions e^(A), Pn{A) is a linear basis of this algebra. It is thus possible to define 

the symmetric algebra S abstractly, as the R-algebra generated by the functions ej, hi or 
Pi- 

This is no longer true when A is finite, a situation which is often encountered. In that 
case the functions en{A) (resp. hn{A), Pfj,{A)) are no longer linearly independent. We 
have encountered such a situation with the previous specialization — dk{X)- Let 

Ax = {c?^=j-l-it~l)/a, {t,j)eX} 

denote the finite alphabet of a-contents of A. By definition we have 

dk{X)^Pk{A^) {k>l), d^{X)^p^{A^). 

Thus the left-hand sides of the relation of Theorem 5.1, as well as of relation (5.1), 
are symmetric functions of the alphabet Ax. The expressions given are in terms of the 
power-sums Pi^{Ax), but it might be also interesting to convert them in terms of any other 
symmetric functions of Ax- 

With this conversion in mind, we are led to the two following open problems. Let 
A = {fli, 02,03, . . .} be any (finite or infinite) alphabet. Choose the specialization Xk = 
Pk{A), {k > 1). By definition for any n, > we have 

lMl=n 

In [10] (Lemma 2, p. 306) we have shown 

Pnk{-X) = i-l)" J2 ^m(^)- 
|/i|=n 
l{lj.)=k 

Let o; be the involution defined by a;(pr) = {—iY~^Pr- One has a;(P„fc(X)) = {—l)'^Pnk{—X), 
hence 

p^,{x) = (-1)"-^ Yl /m(^), 

\n\=n 

with fn the fourth classical basis of "forgotten" symmetric functions ([19], p. 22). 
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Problem 1. Evaluate P„pfe(— X) in terms of monomial symmetric functions of A. 
Using ACE [26] there is some experimental evidence that 

Pnpk{-X) ^ X,m^{A), 

\lJ,\=n 

with Xn some polynomial in the multiplicities of /i. It seems that for p < 3 one has 

fk + p-l\ fk + p-3\ fk + p-A\ 

Now if we define the alphabet 

-Bo = {ai/(l - oi), 02/(1 - 02), 03/(1 - 03), ■ ■ ■}, 
it was proved in [1] (Theorem 2) that for any k > 1, one has 

/i,(So)= J]P„fe(X) , efe(So) = (-lf ^P„fe(-X). 

n>k n>k 

Problem 2. For any integer p > 0, find an alphabet Bp such that for any k >1, 



Pk 

ra>max(fc,p) 

Gwe t/ie expansion of hk{Bp) (resp. ek{Bp)) in terms of the quantities Pnpk{X) (resp. 
Pnpk{—X)). 

For any two alphabets A and B, their difference A — B (which is not their difference 

as sets) is defined by 

Et{A-B)^Et{A)Et{B)-' , Ht{A - B) ^ Ht{A) Ht{B)-\ 
In Sections 8 and 9 we shall need the following result about Lagrange interpolation [9] . 

Lagrange Lemma. Let A and B he two finite alphabets with respective cardinals n and 
m. For any integer r > we have 

Hia-b) 

beB ^ hm-n+r+l{A — B). 

Alain Lascoux [9] mentions that when B is empty, this result was already known to 
Euler. 
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7 Shifted symmetric functions 



Though the theory of symmetric functions goes back to the early 19th century, the notion 
of "shifted symmetric" functions is very recent. We refer to [7, 8, 24], [21, 22, 23] and to 
references given there. We shall follow the presentation given by [21, 22, 23]. 

Let a be some fixed positive real number and F be the field of rational functions 
in a. A polynomial in n variables (xi, 0:2, . . . , with coefficients in F is said to be 
shifted symmetric if it is symmetric in the "shifted variables" Xi — i/a. Let S* denote 
this subalgebra of F[a;i, 2:2, ... , Xn\. 

Now let X — {xi,X2,X3, . . .} be an infinite alphabet. Consider the morphism from 
^n+i to S* given by x„+i = 0. In analogy with symmetric functions, the shifted symmetric 
algebra S*[X] is defined as the projective limit of the algebras S* with respect to this 
morphism. In other words a "shifted symmetric function" / G S*[X] is a family {fn,n > 
1} with the two following properties 

(i) /„ G S* (shifted symmetry), 

(ii) f„+i{xi,X2, . . . , x„, 0) = fn{xi, X2,..., Xn) (stability). 

For instance if for any integer A; > 1 we define the "shifted power sums" by 

i>i 

these polynomials algebraically generate S* [X] . 

Any element / G S*[X] may be evaluated at any sequence x = {xi,X2, . . .) with finitely 
many non zero terms, hence at any partition A. Moreover by analyticity, / is entirely 
determined by its restriction /(A) to partitions. From now on we shall perform this 
identification, and consider S*[X] as a function algebra S*[V] on the set V of partitions. 
In this approach, a partition is no longer a parameter but an argument. The following 
lemma is crucial ([14], p. 151). The argument is taken from [6] (Lemma 7.1). 

Lemma 7.1. For any integer k > 1, the function A dk{X) defines a shifted symmetric 
function. 

Proof. Let t{k, m) denote the inverse matrix of s{k, m), the matrix of Stirling numbers of 
the first kind, that is x'^ — Ylm=i ^(^' ^) Wm- We have 



d, = J2tik:m)^. 
^-^ m + 1 

Indeed we can write 

k 

dkW = E E ^(^' m)\j-l-{i- l)/a], 



, m + - 

m=l 1=1 
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the last equation being a direct consequence of the identity m[x]^_i = [x + 1]^ — [x]m. □ 
For instance we have 

For each element / G S*[X] we define its so called leading symmetric term [/] G S[X] 
as the highest degree homogeneous part of /. For instance we have [p^] = pk- The 
map / — > [/] provides an isomorphism of the graded algebra associated to the filtered 
algebra S*[X] onto the symmetric function algebra S[X]. Assuming that the leading 
terms [fi], 1/2], . . . , [/„] of a sequence /i, /2, ■ ■ ■ , /n generate S[X], then this sequence itself 
generates S*[X]. 

Now for /c > 1 as a consequence of Lemma 7.1, 

r , 1 [P*k+l] Pk+1 



k+1 k+1 

Thus the shifted symmetric functions = pi and d)~,k >1 algebraically generate S*[X]. 
In other words any / G S*[P] may be expanded in terms of the functions |A|''ci^(A) with 
r > and fi any partition. 

But as seen before (iju(A) = p^{Ax) and there is no reason that we shall restrict to 
the basis of power sums in the alphabet ^4;^. Any other basis of the symmetric algebra 
may be convenient. Therefore any / G S*[V] may be expanded in terms of the func- 
tions \\\^bfj,{Ax), with r > and any linear basis of the symmetric algebra S, viewed 
abstractly. 

Finally we have proved 

Theorem 7.2. Let G = F[w] be the field of polynomials in some indeterminate w with 
coefficients in F. The evaluation map p® f ^ p{\\\)f{Ax) is an isomorphism of G ®S 
onto S*[P]. 

Let us give a simple but enlightening example. Recall that the generalized raising and 
lowering factorial are given by 

{x)x=W{x + a) , [x]x^ Yl(x-a). 
Then let us define ([14], p. 64) 

k>0 ^ '-^ k>0 

The quantities Cfe(A) and Cfe(A) are generalizations of Stirling numbers of the first and 
second kind, since when A is a row-partition (n), they are respectively \s{n, k) \ and S{n + 
k-l,n-l). 
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We know immediatly that Cfe(A) and Cfc(A) are shifted symmetric functions, i.e. belong 
to S*[7^], and that they satisfy 

Indeed their definition are merely the generating functions for elementary and complete 
symmetric functions of the alphabet A\ since 



Thus it is enough to apply the classical Cauchy formulas ([19], p. 25) to get 

c,(A) = ek{A,) = J](-l)'=-KM)lp^(A^) 

Ck{X) ^ hk{Ax) = Ef Pm(^a). 

8 Application to Jack polynomials 

The reference for Jack polynomials is Chapter 6, Section 10 of the book of Macdonald 
[19]. Let a be some fixed positive real number. Jack polynomials J" form a basis of F(8)S, 
the algebra of symmetric functions with coefficients in F. 

Jack polynomials satisfy the following generalization of Fieri formula [25]. For any 
partition A and any integer i such that 1 < i < 1{X) + 1, denote A^'^ the partition if it 
exists, such that /ij — Xj for j ^ i and /li — Xi + 1. Then we have 

i=l 

The Fieri coefficients cf (A) have the following analytic expression [18] 

a/xN I TT a{Xi- Xj) +j -t + 1 

' aXi + l{X)-i + 2 -lA a{K-Xj)+j-i ' 

For any integer r > we define 

Z(A)+1 



i=l ^ ^ 
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In [14] we gave the values of Sr{X) up to r = 9. For instance one has 

So(A) = l , Si(A)=0 , S2{X) = \X\/a , s^iX) = 2di{X)/a + \X\{a - l)/a\ 

Since c"(A) is a rational function of the variables {Aj — i/a}, it is not obvious that 
Sr{X) is a shifted symmetric function, i.e. a polynomial in {Aj — i/a}. A proof has been 
given by Macdonald ([14], Theorem 6.1, p. 69). A more direct proof is given below, 
together with a new explicit formula. 

In [14] (Conjecture 6.2, p. 70) we had stated the following conjecture. 

Conjecture. For any partition X and any integer r > one has 

i=0 j=0 fe=0 \ / \ / 1^1^^- P 

where the coefficients u^j^{r) are positive integers. 
Theorem 8.1. The previous conjecture is true, with 



s=Q 

In other words we have 



n,p,q>Q 
2n+p+q<r 

] Fr-2n-p,q,k{^) 

Proof. We shall prove that the quantities Sr{X) have the following generating function 

-IV (a;-l/a + l)A {x)x 




J2sr{X) 



r>0 



X J {x- l/a)x {x + l)x' 



Then the statement will immediatly follow from Corollary 5.2 with y = —1/a. To prove 
this generating function we apply Lagrange Lemma for the two following alphabets 

A = {ai = aXi — i + 1, i = 1, . . . , /(A) + 1}, 
B^{bi^aXi-i, i ^ 1, . . . ,1{X)}. 

Then it is obvious that 



n ~ ^) ' 
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and the Lagrange Lemma yields 

a''Sr{X) = hr{A-B). 
The generating function of a^Sr{X) is thus 



nl — zyaXi — t) 1 
T 



^1- z{aXi - i + 1 + zl{X) ■ 
With az — —1 / X we obtain 

E/ X / ^\ ^ x + Xj- i/a X 

r>o "i|^ + A.-(^-l)/ax-/(A)/a■ 

Since 

('» + 1)a ^ Tpr-rV u + j-{i-l)/a ^ jpr + - (i - 1)/q; 

wc conclude easily. □ 

Remark 8.2. As already emphasized, Theorem 8.1 gives the expansion of the shifted 
symmetric function Sr{X) over the basis \X\^Pn{Ax). An open problem is to find exphcit 
expansions over different basis of the symmetric algebra S[ylA], for instance \X\'^mi^{Ax). 



9 Application to shifted Jack polynomials 

For any partition n there exists a shifted symmetric function such that 

(i) degree Jji = 

(ii) J^(A) = except if /x, < A, for any i, and J°(Ai) 7^ 0. 

This function is called the shifted Jack polynomial associated with /i [7, 8, 21, 22, 
23, 24]. It is unique up to the value of J^{lj)- When conveniently normalized, J^(A) is 
merely the generalized binomial coefficient 

g(A) _ fX\ 

appearing in the generalized binomial formula for Jack polynomials [3, 16, 17, 22]. 
We mention the two following remarkable facts : 
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(a) In the definition of J^, the overdetermined system of hnear conditions (ii) may be 
replaced by the weaker conditions 

(iii) J°(A) = except if < |A|, and J^ifj) ^ 0. 

(b) For some constant /i^ one has [J^] = ^^J'^- 

For any partition A and any integer i such that 1 < i < Z(A), we denote A(i) the 
partition /i, if it exists, such that \Xj = \j for j ^ i and /li — Xi — 1. In [16], p. 320 (see 
also [17], Theorem 5), we have proved that 

^(i))a V ' « J j}^ a{Xi-Xj)+j-i 
For any integer r > we introduce the shifted symmetric function 



As shown in [16], Theorem 8 (see also [17], Theorem 3) we have (Tq{X) = \X\. But even 
the computation of the first values 

(7i(A) = 2di(A) + |A| , (72(A) = 3d2(A)+ 1^3 + -^ c^i(A) + |A| 



a J a\ 2 

seems rather difficult, except by the method given below. 
Theorem 9.1. We have 

(7r(A) = Cr+i -aCr+2, 

with 



n,p,q>0 
2n+p+q<r 



min(n,r— 2n— p) /|^| _j_ 



k=0 



Proof. We shall prove that the quantities ar{X) have the following generating function 

-^Y , , ,^ fix + l/a + 1), (x)x 



r>0 



cTrlA) — = -xiax + 1) — -. — — 1 
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Then the statement will immediatly follow from Corollary 5.2 with y = 1/a. To prove 
this generating function we apply Lagrange Lemma for the two following alphabets 

A — {tti — aXi — i + 1, i — 1, . . . , /(A)}, 
B ^ {bi^aXi-i + 2, i^l,...,l{X) + l}. 



Then it is obvious that 



A 



A 



1 beB 



ceA, cj^ai 



and the Lagrange Lemma yields 



a''+V,(A) = hr+2iA-B). 



The generating function of —a'^^^ar{X) is thus 

- J2 c^'^'z^'^rW = \Y1 ^'^riA -B) = \ {H,{A -B)- zhM -B)-l). 



r>0 

But we have 



r>2 



HM - B) 



1{X) 



i=l 



1 - z{aXi -i + 2) 
z{aXi — i + 1) 



i+zm-i). 



And it is easily checked that 

hi{A -B) = 5^(a, - h) + /(A) - 1 = -1. 
With az = —1/x obtain 



l(X) 



i=l 



r>0 



-ax 



The right-hand side can be written as 



^^^x + X,-{i-2)/ax-{l{X)-l)/a _ 1 _ | 



ax 



—ax {x — — 1)/q;) 



(x + 1/q + 1)a (.t)a t-t .t - (?: - 2) /a 
{x + l/a)x {x + 1)a fj- x - (z - l)/a; 



-\- X -\- ax . 



Hence the result. 



□ 
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10 Probability distributions 

Let us briefly outline the connections of these results with probability distributions on 
the set of Young diagrams [4, 5, 20]. 

We denote by Vn the set of Young (i.e. Ferrers) diagrams with n cells, and by = U 7^^ 
the lattice of all Young diagrams ordered by inclusion. We write A /' A if the diagram A 
is obtained from A by adding a cell, i.e. A = A*^*) for some row i. We consider such a pair 
(A, A) as an "oriented edge" of the "infinite graph" V. 

We use the Fieri formula 

A;A/A 

to define a "multiplicity function" n on the set of edges of V. A function $ defined on V 
is said to be harmonic if for all vertices \ eV one has 

$(A)= Yl '^(A,A)$(A). 
A-.xyA 

Let (p be the particular case corresponding to the initial condition (f{0) — 1. Then ([4], 
Lemma 7.2) one has v^(A) = 1 for any \ eV. 

Similarly we define a "dimension function" dim A by the following recurrence 

dim A = ^ k{X, A) dim A 

with the initial condition dim = 1. Then ([4], Corollary 6.10) one has 

dim A= lAI! — 

with j£ = (J°, J^) the norm of J° ([25], p. 97). 

It is shown in [4, 5] that for any oriented edge A /" A the quantities 

p,(A) = «:(A,A)^ , 5a(A) = '^(A,A)|^ 

define two discrete "transition" px and "co-transition" qp^ probability distributions, asso- 
ciated with the Young diagrams A and A respectively. 

But as a consequence of [17], Theorem 2 for any oriented edge A A one has 



.(A.A)^a|(^)^ 



so that with our previous notations, we can write 

P,(A«) = cnA) , gA(A(,)) = i^(^^^^^ 
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Now let us consider the a-content random variable c defined on any cell by c{i,j) — 
j — 1 — {i — l)/a. If A y A is an oriented edge (i.e. A = A^*) for some row i) we have 

c(A \X)^Xi-{i-l)/a^Ai-l-{i- l)/a. 

Hence the moments of the random variable c with respect to the transition and co- 
transition distributions are respectively 

Mr{c)= c{K\\Ypx{K) 

Our results in Sections 8 and 9 thus amount to give an explicit evaluation of these mo- 
ments. 

If q; = 1 the multiplicities are given by «;(A, A) = Hx/H\, with Hx the classical 
hook polynomial njjgA('^* + ~ ^ — j + 1); and A' the partition conjugate to A. Then 
Hx dim X = fx, with fx the dimension of the irreducible representation of the symmetric 
group associated to A (i.e. the number of standard tableaux of shape A). Thus one 
recovers the classical distributions 

|A| fx JA 

Our results are new even in this classical case. 

In [4] it was shown that Young diagrams must be interpreted as a special case of 
"pairs of interlacing sequences", and that transition and co-transition distributions can 
be defined in this more general frame. It is likely that our explicit evaluations can be 
easily translated in this context. 



= Sr(A), 

-^t(-ir'(0-^(A)- 



11 Rows and columns 

To conclude we give the proof of two conjectures stated in Sections 9 and 10 of [15] 
(all conjectures of these sections will then be established). This result was not included 
in [10], though it is a direct consequence of relation (5.1) proved there. We shall need the 
following lemma. 

Lemma 11.1. With s{n, k) the Stirling numbers of the first kind, we have 

= ^s{n-l,k-l)j-^. 

^ n>k L-tJ'* 

Proof. Let A be the finite difference operator defined by A/(y) 
write the Newton interpolation formula 

/(?/) = Z^bln^^, 
n>0 



= /(!/ + !)-/(!/)■ We 
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for f{y) — x/{x — y) — YliryoV^ I ■ '^^^^ yields immediatly 

Hence the result by identifying coefficients of y'^. □ 
Theorem 11.2. For any integer p >0 we have 

min{i,j) 



0<i+j<p \ k=0 

Proof. By the property of duality ([16], p. 320) 

A \ /A' 

l/a 



and using dk{X'; l/a) = {—a)^dk{X;a), hence Fjk{\'; l/a) = {—ayFjk{X;a), it is enough 
to prove the second formula. The generalized Chu-Vandermonde formula proved in [15] 
(Theorem 12.1, p. 161) reads 

(i/ + i)a ^ tlk^srf^] Ml 

since (— l)^ = Oif/xi>l. On the other hand relation (5.1) imphes 

/ , 1 \ 1 / /I M 



^y^^ i,j>o ^ y fe=o 
Using Lemma 11.1, we conclude by comparison. □ 
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